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PROCEDE ET UNITE DE CONTROLE DE FLUX D'UNE CONNEXION TCP 
SUR UN RESEAU A DEBIT CONTROLE 

La presente invention concerne un procede et une unite de controle de 
flux d'une connexion TCP, en particulier une connexion TCP etablie a travers 
un reseau a debit controle. 

Le protocole TCP (de I'anglais 'Transmission Control Protocol' 1 ), ci-apres 

5 TCP, est un protocole de la couche transport du modele de reference TCP/IP. 
II est tres utilise dans les reseaux et, notamment, le plus utilise dans le reseau 
Internet. II fournit un service de transport aux programmes duplication de la 
couche superieure sous la forme de connexions bidirectionnelles transportant 
un flux d'octets entre un emetteur et un recepteur sur lesquels ces programmes 

10 sont executes (on parte aussi de transport de bout en bout). L'emetteur et le 
recepteur peuvent par exemple etre respectivement un serveur de reseau et un 
terminal client. Parmi les protocoles reposant sur TCP, on peut citer : FTP (de 
I'anglais "File Transfer Protocol") pour les transferts de fichiers, HTTP (de 
Tanglais "HyperText Transfer Protocol") pour les transactions sur le reseau 

15 internet ou encore SMTP (de I'anglais "Simple Mail Protocol") pour le courrier 
electronique. 

Pour assurer le transfert de donnees, TCP prevoit I'etablissement 
prealable d'une connexion entre l'emetteur et le recepteur, dite connexion TCP, 
et la mise en ceuvre de mecanismes de detection et de correction d'erreurs, 

20 ainsi qu'un mecanisme de controle de flux et un mecanisme de controle de 
congestion. C'est pourquoi on dit que TCP est un protocole oriente connexion 
(ou en mode connecte) qui, de plus, estfiable. 

La connexion consiste a associer de facpon bidirectionnelle un couple 
(adresse IP, port TCP) de l'emetteur a un couple (adresse IP, port TCP) du 

25 recepteur. Les adresse IP sont fournies par la couche IP alors que les ports 
TCP sont locaux. TCP decoupe le flot d'octets a transmettre en segments dont 
la taille maximale est prealablement negociee entre les deux extremites de la 
connexion TCP a I'ouverture de celle-ci. Un segment est done I'unite de 
protocole de TCP. Des segments sont echanges pour I'etablissement de la 

30 connexion (segment portant le fanion SYN), pour le transfert de donnees, pour 
leur acquirement (segment portant le fanion ACK), pour la fermeture de la 
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connexion (segment portant le fanion FIN) et pour la reinitialisation de 
connexion (segment portant le fanion RST). 

Les segments transitant sur le sens descendant de la connexion (de 
I'emetteur vers le recepteur), ou segment de donnees, contiennent un numero 
5 de sequence. Ce numero de sequence est insere par I'emetteur dans I'en-tete 
du segment de donnees. II indique le rang, dans le flot de donnees transmis 
suivant le sens descendant de la connexion TCP, du premier element de 
donnees (en pratique un octet) porte par le segment. Les segments de 
donnees sont acquittes positivement par des segments d'acquittement (ou 
10 acquittements) transitant sur le sens montant de la connexion (du recepteur 
vers I'emetteur). L'en-tete de chaque segment d'acquittement contient un 
numero de sequence, insere par le recepteur. Ce numero de sequence indique 
le rang, dans le flot de donnees transmis suivant le sens descendant de la 
connexion TCP, de I'element de donnees ou octet suivant le dernier element 
15 de donnees ou octet correctement recu par le recepteur, c'est a dire le rang du 
prochain element de donnees ou octet attendu par celui-ci. 

Le mecanisme de controle de flux permet un controle du flux de bout en 
bout, c'est a dire entre les deux extremites de la connexion, sans hypothese 
sur la valeur du flux entre les differents nceuds de multiplexage du reseau. Afin 
20 d'ameliorer I'efficacite de la transmission du flots de donnees, ce mecanisme 
est base sur un systeme de fenetre glissante. Le controle de congestion, quant 
a lui, agit sur la taille de cette fenetre en fonction d' informations provenant du 
controle de flux qui permettent d'estimer le niveau de congestion du reseau. 
Une des caracteristiques principales du mecanisme de controle de flux de TCP 
25 est qu'il n'utilise aucune information explicite sur I'etat du reseau fournie par ce 
dernier. A fortiori, le mecanisme de controle de congestion determine I'etat de 
congestion du reseau en fonction de signaux implicites fournis par le controle 
de flux, tels que I'arrivee d'acquittements, r expiration d'une temporisation ou 
encore la reception d'acquittements dupliques. 
30 Les implications, sur les performances de TCP, des mecanismes de 

controle de flux et/ou de congestion dans le cadre, notamment, de reseaux de 
datagrammes purs, tels que IP (de I' anglais "Internet Protocol"), et de reseaux 
ATM (de I'anglais "Asynchronous Transfer Mode") font I'objet de nombreuses 



recherches qui ont deja abouti a des propositions de modification de ces 
mecanismes. Ces recherches ont principalement pour but d'ameliorer 
1'utilisation du reseau et de permettre un partage equitable des ressources 
entre les differentes connexions TCP. L'invention se rapporte au domaine de 
5 ces travaux de recherche et concerne plus specifiquement les techniques de 
controle de flux des connexions TCP. 

Le controle de flux de TCP repose sur un mecanisme de fenetre 
glissante. La fenetre W, exprimee en nombre d'octets, est le volume 
d'information que I'emetteur a transmis sans en avoir regu I'acquittement par le 
10 recepteur. Le principe de la fenetre permet a TCP d'anticiper la reception d'un 
segment par le recepteur, c'est a dire d'envoyer des segments entrant dans la 
fenetre sans en attendre I'acquittement. C'est pourquoi on parle de fenetre 
d'anticipation ou de fenetre de transmission. La taille de la fenetre W est 
modulee par le controle de congestion et reste inferieure a une valeur 
15 maximale fixee par le recepteur et annoncee dans chaque segment 
d'acquittement. A cet effet, chaque segment d'acquittement contient un 
parametre de taille de fenetre Wa dont la valeur correspond a ladite valeur 
maximale. Le fonctionnement de ce mecanisme est illustre par le schema de la 
figure 1. Des segments de donnees sont references Seg.1 a Seg.11. Le sens 
20 de transfer! des segments de donnees depuis I'emetteur vers le recepteur est 
indique par une fleche. On notera que le mecanisme de fenetre glissante de 
TCP opere sur des octets et non sur des segments, mais le segment etant en 
pratique Tunite de protocole de TCP, il est commode de se referer ici a des 
volumes de donnees exprimes en nombre de segments. La valeur maximale 
25 de la taille de la fenetre Wa annoncee par le recepteur dans un acquittement 
determine une fenetre offerte, qui, en combinaison avec la valeur du numero 
de sequence present dans le segment d'acquittement, couvre par exemple les 
segments Seg.4 a Seg.9. Le numero de sequence present dans Tacquittement 
indique dans I'exemple que le recepteur a deja regu et acquitte les segments 
30 allant jusqu'au segment Seg.3 inclus. La valeur du parametre Wa donne une 
indication de Tespace disponible dans une memoire tampon d'entree du 
recepteur, puisqu'elle correspond au volume de donnees que le recepteur 
declare etre pret a accepter. L'emetteur calcule la fenetre utilisable Wu definie 



-4- 

par Wu=Wa-W, et qui represente le nombre d'octets supplemental qu'il peut 
transmettre sans attendre I'acquittement des segments Seg.4 a Seg.6 deja 
emis mais non encore acquittes. Dans I'exemple, cette fenetre utilisable Wu 
couvre les segments Seg.7 a Seg.9. Ces segments peuvent done etre emis 
5 sans delai par I'emetteur. 

Si I'on considere un reseau sans memoire tampon et uniquement 
constitue de canaux de transmission caracterises par un debit et un temps de 
transfert, la seule capacite memoire offerte par le reseau pour absorber la 
fenetre d'une connexion TCP est alors la memoire equivalente du canal de 
10 transmission. Pour une connexion TCP determines la taille de la fenetre W 
correspond a la quantite de donnees envoyees dans le reseau et non encore 
acquittees. Physiquement, les donnees contenues dans le reseau a un instant 
determine comprennent d'une part les segments en cours de transfert sur le 
sens descendant de la connexion et d'autre part les acquittements en cours de 
1 5 transfert sur le sens montant de la connexion et concernant des segments deja 
traites par le recepteur. La figure 2 illustre un exemple dans lequel le canal 
peut absorber une fenetre correspondant a 12 segments. Dans cet exemple se 
trouvent dans le reseau a un instant determine, d'une part des segments Seg.7 
a Seg. 12 en cours de transfert sur le sens descendant (symbolise par la fleche 
20 simple), et d'autre part des acquittements Ack.1 a Ack.6 en cours de transfert 
sur le sens montant (symbolise par la fleche double). La reception d'un 
segment provoquant remission d'un acquittement par le recepteur, ces 
derniers sont alors espaces sur le sens montant d'une distance equivalente a 
la duree de transmission d'un segment sur le sens descendant. 
25 Si le debit et le temps de transfert sont egaux sur les deux sens, la taille 

de la fenetre W qui devrait au maximum etre atteinte pour une connexion TCP 
est donnee par la relation suivante : 
'Wmax = dxRTT (1) 

ou Wmax est la taille maximale de la fenetre (exprime en octets), d est le 
30 debit de la connexion (exprime en octets par seconde), et RTT (de I'anglais 
"Round-Trip Time") designe le temps de transfert aller-retour des donnees sur 
le canal de transmission ou temps de boucle (exprime en secondes). Le produit 
d x RTT est encore appele produit bande passante-temps de transfert. La 



relation (1) fait apparaitre le lien entre les performances de TCP en termes de 
debit de la connexion et la taille de la fenetre maximale utilisable par cette 
connexion. 

Le controle de congestion de TCP repose exclusivement sur des 
5 mecanismes de detection de perte de segment et de modulation de la taille de 
la fenetre W en consequence. 

Les mecanismes de detection de perte de segment reposent d'une part 
sur r expiration d'une temporisation de retransmission et d'autre part sur une 
detection anticipee. A chaque emission dun segment, une temporisation de 
10 retransmission (RTO, de I'anglais "Retransmission Time-Out") est demarree 
cote emetteur. Si la temporisation expire avant que I'acquittement 
correspondant n'ait ete repu, TCP considere que le segment est perdu et 
procede a sa retransmission en demarrant une nouvelle temporisation de 
retransmission plus elevee que la precedente. De plus TCP peut aussi 
15 supposer de maniere anticipee qu'un segment est perdu, c'est a dire avant 
('expiration de la temporisation de retransmission associee audit segment. 
Cette detection anticipee de la perte d f un segment tire parti du fait qu'un 
acquittement est systematiquernent genere pour chaque segment re<?u et qu'il 
porte le numero de sequence du prochain segment attendu (le suivant dans 
20 I'ordre des segments). Suivant ce principe, un recepteur peut etre amene a 
emettre des acquittements portant des numeros de sequence identiques 
(correspondant au dernier segment re?u dans Tordre des segments) lorsque 
qu'une serie de segments arrive dans le desordre. De tels acquittements 
(appeles acquittements dupliques) permettent d'informer Temetteur de la bonne 
25 reception des segments, a Texception d'un ou plusieurs d'entre eux, re9us en 
contradiction avec leur ordre demission ou pas regus du tout, et de Tinformer 
du numero de sequence du segment effectivement attendu. Du point de vue de 
I'emetteur, les acquittements dupliques peuvent etre attribues a differents 
problemes du reseau : le fait que le reseau a reordonnance les segments, qu'il 
30 a replique des acquittements, ou enfin qu'un segment a ete perdu. Dans ce 
dernier cas, tous les segments suivant le segment suppose perdu generent un 
acquittement duplique. 
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connexions TCP, des ressources en debit et en memoire du reseau. 
Deuxiemement, le temps de transfer! de bout en bout est mal maltrise. En 
effet, aucune ressource du reseau n'etant prealablement allouee a la 
connexion et TCP n'exploitant aucune information explicite sur I'etat du reseau, 
5 des points de congestion peuvent se declarer, caracterises par des temps de 
traversee de file d'attente non maitrises. En outre, le mecanisme de detection 
de perte par I'expiration de la temporisation de retransmission ainsi que la 
retransmission des segments perdus ont aussi un impact non maltrise en 
termes de temps de transfer! Troisiemement, une eventuelle congestion n'est 
10 detectee que tardivement, en raison precisement du caractere implicite de 
cette detection, reposant sur la detection de la perte d'un segment. II s'ensuit 
qu'il n'est pas possible d'eviter la perte de segments et done leur 
retransmission. Quatriemement, et cet inconvenient decoule du precedent, le 
debit utile est mal utilise puisque les ressources de debit et de memoire sont 
1 5 utilisees non seulement pour transporter les segments perdus jusqu'au point de 
congestion, mais aussi pour les retransmettre. Ce phenomene est encore 
accentue par la strategie de retransmission dite "go-back-N" utilisee en cas de 
perte detectee par I'expiration de la temporisation de retransmission, qui 
consiste a retransmettre tous les segments a partir du segment perdu). Enfin, 
20 et cinquiemement, le flux de donnees est tres irregulier. Typiquement, tant qu'il 
n'a pas atteint sa taille de fenetre maximale, TCP occupe de plus en plus de 
ressources de debit et de memoire jusqu'a leur saturation. La perte de 
segments qui en decoule donne lieu a des cycles de sous-utilisation du reseau 
(resultant des reductions brutales de taille de fenetre dues aux algorithmes 
25 "slow start" et "fast recovery"), suivi d'une nouvelle phase d'accroissement de 
la taille des fenetres a laquelle succede a nouveau un regime de perte, etc... 
D'un point de vue qualitatif, ces phenomenes se traduisent par une attente plus 
ou moins supportable lors du telechargement de fichiers (utilisation par FTP), 
par le blocage des navigateurs lors de la consultation de sites sur internet 
30 (utilisation par HTTP), etc. . . 

Plusieurs voies ont ete explorees pour ameliorer le comportement et les 
performances de TCP aussi bien au niveau de la couche transport (mecanisme 
d'extremites) que de la couche reseau. Parmi celles-ci, les algorithmes FFR 



15 



20 



25 



30 



(de I'anglais "fast retransmit/recovery") designant les algorithmes decrits plus 
haut), .'ut.lisation d'acquittements selectifs (SACK, de I'anglais "Selective 
Acknowledgement") et .a notification explicite de congestion via un bit 
_ indication de congestion ajoute aux paquets TCP (bit ECN, de .'anglais 
> Exphcrt Congestion Notification"), interviennent au niveau transport FRR et 
SACK ont pour but d'ame.iorer .e debit, d'eviter .'expiration des temporisations 
de retransmission et de favoriser une recuperation rapide des ressources suite 
a une perte de segment. La technique ECN, quant a el.e, requiert un support 
de la couche reseau pour agir sur la couche transport (indication explicite de 
congestion fournie par .e reseau) et vise a ame.iorer requite de la repartition 
des ressources entre .es connexions et a raccourcir les temps de transfert Des 
mecanismes de couche reseau tels que .es politiques de destruction anticipee 
de paquets (RED, de ,'anglais "Random Early Discard"), ,a mise en csuvre 
d'echeanciers d'emission (WFQ, etc, ...) et les techniques de controle exp.icite 
du debit des connexions TCP permettent une amelioration des performances 
en termes de debit et d'equite de la repartition des ressources du reseau 

Le mecanisme de controle de la taille de la fenetre qui est a la base du 
precede selon ,'invention peut se rattacher a cette derniere categorie a savoir 
celle des techniques de controle explicite du debit des connexions TCP 

Le debit d'une connexion TCP peut etre controle de piusieurs 
manures : soft par regulation du rythme d'emission des segments sur le sens 
descendant, soit par regulation du rythme de transmission des acquittements 
sur le sens montant. En effet, une fois la taille de sa fenetre stabilisee un 
emetteur TCP recoit normalement un acquittement par segment emis et i.' est 
autonse a emettre sans de.ai un nouveau segment de donnees pour chaque 
segment d' acquittement recu (regeneration des credits). Dit autrement la 
prem.ere solution consiste a agir sur .e rythme de consommation des credits 
d'emission par .'emetteur et ,a seconde consiste a agir sur leur rythme de 
regeneration. La seconde solution consiste a augmenter ou reduire 
I'espacement des acquittements et met en oeuvre une fonction d'espacement 
des acquittements (appe.ee "Ack bucket"). La premiere solution peut consister 
pour obtenir la conformite a un debit determine, a augmenter ou reduire 
I espacement des emissions de segments. Mais el.e.peut aussi reposer sur 
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I'utilisation d'une couche de niveau inferieur fournissant des liaisons dont le 
debit est definissable et controlable. Tel est le cas, par exemple avec un 
reseau ATM ou TDM. Un point de controle du debit se trouve par exemple a 
I'interface du conduit ATM, au sein de I'equipement d'interconnexion avec le 
5 reseau local auquel est relie I'emetteur (equipement d'interconnexion source). 
Afm de compenser les differences de debit entre le reseau local et le reseau 
ATM, requipement d'interconnexion source comprend une memoire pour 
contenir une file d'attente, realisee sous forme d'une memoire tampon. Les 
segments de donnees transmis par I'emetteur sur le sens descendant de la 
1 0 connexion TCP transitent par cette memoire tampon. 

Le procede de controle de flux selon I'invention consiste en un 
mecanisme de controle de la taille de la fenetre de transmission d'une 
connexion TCP, et s'applique plus particulierement a une connexion TCP 
etablie a travers un reseau a debit controle. Au moins un point de controle du 
15 debit coopere avec une file d'attente par laquelle transitent les segments de 
donnees transmis par I'emetteur sur le sens descendant de la connexion. Un 
tel reseau est par exemple un reseau ATM a debit controle avec une capacite 
de transfert de type CBR (de I'anglais "Constant Bit Rate"), ABR (de I'anglais 
"Available Bit Rate"), ou ABT (de I'anglais "ATM Block Transfer"). Un conduit 
20 ATM de ce type permet, une fois la ressource correspondante allouee dans le 
reseau, de limiter la taille des memoires tampon mises en ceuvre dans chaque 
etage de multiplexage du reseau et de reduire la perte sur le conduit a un 
niveau quasiment nul. Des connexions TCP etablie a travers un tel conduit 
ATM, ne rencontrant aucune perte, font alors croitre leur fenetre de 
25 transmission W jusqu'a la taille maximale Wa annoncee par le recepteur. Or, la 
capacite memoire offerte par le conduit est tres reduite (en supposant un debit 
et un temps de propagation raisonnables), et depend du produit bande 
passante-temps de transfert. En effet, le volume V de donnees absorbable par 
le reseau, lorsqu'il est emis a un debit determine D sur un conduit caracterise 
30 par un temps de transfert aller-retour T, est donne par la relation suivante : 
V=DxT (2) 

Toujours par souci de clarte, le volume V est dans la suite exprime en 
nombre de segments, alors qu'il s'exprime en realite en nombre d'octets, le 
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D s'exprimant en octets/seconde et le temps T en secondes Le 
parametre T etant un parametre intrinseque du reseau, il est considere comme 
constant pour une connexion donnee. Par consequent, si D est choisi tel que V 
est .nferieur la taille de la fenetre W de .a connexion TCP, et si Ton considere 
5 que le cceur du reseau ne contient aucune memoire tampon, on rencontre les 
situations suivantes : 

• Dans le cas ou les segments sont espaces, I'excedent de segments 
correspondant a la difference W-V s'accumule dans la file d'attente 
situee au niveau du point de controle de debit, 
10 . Dans le cas ou les acquittements sont espaces, une file d'acquittements 
correspondant aux segments constituant I'excedent W-V s'etablit au 
niveau du point de controle. 

Les figures 3 et 4, sur lesquelles les memes elements qu'a la figure 2 
portent les memes references, illustrent respectivement ces deux situations 
15 dans le cadre d'un exemple dans lequel W=1 1 segments et V=8 segments A 
la figure 3, la memoire equivalente du reseau contient les segments Seg 5 a 
Seg.8 en oours de transfert sur le sens descendant et les acquittements Ack 1 
a Ack.4 en cours de transfert sur le sens montant. Les segments de donnees 
excedenta,res, a savoir les segments Seg.9 a Seg.11, forment une file Fs 
20 stockee dans une memoire tampon, en amont du point Pod de controle de 
debt suivant le sens descendant. A la figure 4, la memoire equivalente du 
reseau contient les segments Seg.8 a Seg.1 1 en cours de transfert sur le sens 
descendant et les acquittements Ack.4 a Ack.7 en cours de transfert sur le 
sens montant. Les acquittements excedentaires, a savoir les acquittements 
25 Ack.1 a Ack.3, forment une file Fa stockee dans une memoire tampon en 
amont du point Pcd de controle de debit suivant le sens montant. 

Dans le premier cas (figure 3) les segments de donnees des fenetres de 
transmission de chaque connexion TCP se trouvent done en grande partie 
stockes dans des files d'attente respectives, a Interface avec le reseau ATM 
30 au point de multiplexage des flots TCP dans .e conduit virtuel, e'est a dire dans 
une memoire du routeur assurant la Interconnexion entre le reseau local et le 
reseau ATM. E.les peuvent alors occuper un espace memoire a.lant jusqu'a 
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plusieurs dizaines de Kilo-octets par connexion (en fonction de la version de 
TCP mise en oeuvre) et par consequent risquent de provoquer une congestion. 

Dans I'etat de la technique, on a deja propose un moyen d'eviter la 
constitution de ces files consistant a limiter la taille de la fenetre Wu utilisable 
5 par I'emetteur en modifiant, dans les segments d'acquittement, la valeur du 
parametre de taille de fenetre Wa insere par le recepteur. Ces techniques ont 
fait I'objet de differents travaux parmi lesquels on peut citer I' article de L. 
Kalampoukas, A. Varma, et K. K. Ramakrishnan, "Explicit Window Adaptation: 
A Method to Enhance TCP Performance," Proceedings of INFOCOM'98, avril 
0 1998, qui, dans le cadre de la premiere solution decrite ci-dessus, propose un 
principe base sur un algorithme de gestion de memoire tampon permettant de 
determiner directement la taille de fenetre de la connexion TCP sans avoir a en 
connaitre le debit. L'article de R. Satyavolu, K. Duvedi, et S. Kalyanaraman, 
"Explicit Rate Control of TCP Applications," ATM Forum/98-01 52R1, fevrier 
5 1998, decrit un mecanisme de traduction d'une valeur de debit en une valeur 
de taille de fenetre base sur un des algorithmes d'allocation de debit developpe 
pour la capacite de transfer! ATM ABR. L'article de P. Narvaez et K.-Y. Siu, "An 
acknowledgement Bucket Scheme for Regulating TCP Flow over ATM", 
Computer Networks and ISDN Systems, vol. 30, Special Issue on ATM Traffic 
20 Management; 1998, propose I'implementation d'un mecanisme plus complexe 
d'eraulation de TCP au niveau du point de controle de debit associe a un "Ack 
bucket". Enfin, l'article de A. Koike, 'TCP Flow Control with ACR Information," 
ATM Forum/97-0758, septembre 1997 suggere aussi I'utilisation d'un "Ack 
bucket". En outre, il est decrit dans la demande internationale de brevet WO 
25 99/35790 un procede et un dispositif d'optimisation du flux d'une connexion 
TCP a travers un reseau ATM a debit controle avec une capacite de transfert 
de type ABR, consistant a controler le parametre de taille de fenetre present 
dans les segments d'acquittement retournes par le recepteur en fonction du 
debit disponible dans le reseau ATM et de I'espace disponible dans la memoire 
30 tampon stockant la file de la connexion. Neanmoins, ce procede requiert la 
prise en compte d'une information relative au debit disponible dans la couche 
de protocole ABR/ATM. 



- 12 



(-'invention vise a proposer une alternative aux methodes connues de 
controle de flux d'une connexion TCP, notamment d'une connexion etablie a 
travers un reseau a debit controle, qui soit plus simple et done plus facile a 
mettre en ceuvre. 

5 Ce but est atteint grace a un precede de controle du flux d'au moins une 

connexion TCP entre un emetteur et un recepteur, du type consistant a 
controler, au niveau d'un nceud de multiplexage determine par lequel transitent 
des segments TCP relevant de la connexion, un parametre de taille de fenetre 
present dans des segments d'acquittement retournes par le recepteur, 
10 caracterise en ce qu'il comprend les etapes consistant a : 

a) recevoir au niveau dudit nceud de multiplexage determine un segment 
d'acquittement provenant du recepteur sur le sens montant (recepteur vers 
emetteur) de la connexion ; 

b) controler un parametre de taille de fenetre present dans ledit segment 
5 d'acquittement, en fonction de la difference entre, d'une part, une premiere 

valeur de contexte associee a la connexion TCP, definie comme le numero de 
sequence du dernier segment ayant ete transmis depuis ledit nceud de 
multiplexage determine sur le sens descendant (emetteur vers recepteur) de la 
connexion auquel on ajoute la longueur dudit segment, et, d'autre part, le 
0 numero de sequence indique dans le segment d'acquittement ; 

c) transmettre sur le sens montant de la connexion, depuis ledit nceud 
de multiplexage vers I'emetteur, le segment d'acquittement avec le parametre 
de taille de fenetre ainsi controle. 

En particulier, la connexion TCP est etablie a travers un reseau 30 a 
debit controle. Le noeud de multiplexage determine est alors de preference un 
point de controle du debit du reseau a debit controle. Le point de controle du 
debit cooperant avec une memoire pouvant contenir une file d'attente associee 
a la connexion, par laquelle transitent des segments de donnees emis par 
I'emetteur sur le sens descendant de la connexion, I'etape c) peut consister a 
controler, en fonction de ladite difference, le parametre de taille de fenetre 
present dans ledit segment d'acquittement de maniere a maintenir le volume 
des donnees stockees dans la file d'attente inferieur a une seconde valeur de 
contexte associee a la connexion TCP. De preference, le noeud de 
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multiplexage determine est situe le plus pres possible de I'emetteur, par 
exemple a I'interface entre le reseau local auquel est relie I'emetteur et le 
reseau a debit controle. C'est notamment le cas. dans un exemple, lorsque ce 
noeud de multiplexage determine est aussi un point de controle de debit du 

5 reseau a debit controle 

Le mecanisme de controle de la taille des fenetres de transmission selon 
I'invention permet d'empecherT apparition d'un phenomene de congestion au 
niveau du point de controle de debit d'un reseau a debit controle en debit, en 
limitant la taille de fenetre de chaque connexion TCP de telle maniere que la 

10 taille de la file d'attente d'une connexion se constituant au niveau du point de 
controle de debit ne depasse pas une valeur limite determinee, qui est egale a 
la seconde valeur de contexte. Toutefois, il autorise des variations du debit 
offert aux connexions TCP par le reseau a debit controle. Selon un autre 
avantage, ce mecanisme est compatible avec les algorithmes de controle de 

15 congestion mentionnes en introduction, qui agissent sur la taille de la fenetre 
annoncee telle qu'elle est definie dans les segments d'acquittement lors de leur 
emission par le recepteur. Le mecanisme de controle de la taille de la fenetre 
annoncee vient se superposer a ces mecanismes de controle de congestion 
connus. 

20 L'invention propose egalement une unite de Controle de flux pour au 

moins une connexion TCP entre un emetteur et un recepteur, qui comprend : 

-des moyens pour recevoir des segments de donnees TCP en 
provenance de I'emetteur et les transmettre vers le recepteur sur le sens 
descendant (emetteur vers recepteur) de la connexion TCP, et pour 

25 determiner, a partir de chaque segment de donnees ainsi transmis, une 
premiere quantite indicative du rang, au sein d'un flot de donnees transmis 
suivant le sens descendant de la connexion TCP, d'un premier element de 
donnees a transmettre vers le recepteur dans un prochain segment de 
donnees ; 

30 -des moyens pour recevoir des segments d'acquittement TCP en 

provenance du recepteur et les transmettre vers I'emetteur sur le sens montant 
(recepteur vers emetteur) de la connexion TCP, et pour extraire de chaque 
segment d'acquittement TCP recu une seconde quantite indicative du rang, au 
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sein dudit flot de donnees, d'un prochain element de donnees attendu par le 
recepteur ; 

-des moyens de regulation pour contrdler, en fonction de la difference 
entre ladite premiere quantite et ladite seconde quantite, un parametre de taille 
de fenetre (Wa) present dans ledit segment d'acquittement TCP recu avant de 
transmettre ledit segment d'acquittement TCP vers le recepteur. 

En utilisant le vocabulaire propre a TCP, ladite premiere quantite 
correspond au numero de sequence present dans le segment de donnees 
auquel on ajoute la longueur (en octets) du champ de donnees de ce segment, 
et ladite seconde quantite correspond au numero de sequence present dans le 
segment d'acquittement TCP. 

Dans un exemple, I'unite de controle de flux comprend en outre une 
memoire pour contenir une file d'attente de segments de donnees recus de 
Temetteur et a transmettre vers le recepteur sur le sens descendant de la 
connexion TCP a travers un reseau a debit controle, et en ce que le controle 
dudit parametre de taille de fenetre exerce par les moyens de regulation 
comporte une limitation dudit parametre a une valeur au plus egale a la somme 
de ladite difference et d'une taille maximum fixee pour la file d'attente dans la 
memoire. Cette taille maximum correspond a la seconde valeur de contexte 
20 associee a la connexion TCP, mentionnee plus haut. 

L'invention propose encore un equipement ^interconnexion entre un 
premier reseau, par exemple un reseau local, et un second reseau, par 
exemple un reseau a debit controle, qui comprend une telle unite de controle 
de flux. 

D'autres caracteristiques et avantages de l'invention apparaitront encore 
a la lecture de la description qui va suivre. Celle-ci est purement illustrative et 
doit etre lue en regard des dessins annexes, sur lesquels on a represent : 

- a la figure 1, deja analysee : un schema illustrant le principe de fenetre 
glissante du mecanisme de controle de flux de TCP ; 

-a la figure 2, egalement deja analysee: un schema illustrant les 
transferts des segments et d'acquittements dans le reseau ; 

-a la figure 3 et a la figure 4, egalement deja analysees : un schema 
illustrant le principe de remplissage d'une file de segments et d'une file 
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d'acquittements dans le cas. respectivement, d'un controle de debit d'une 
connexion TCP par espacement des segments ou par espacement des 
acquittements ; 

- a la figure 5 : le schema d'une connexion TCP adaptee a la rriise en 
5 ceuvre du procede de I'invention ; 

- a la figure 6 : le format d'un datagramme IP encapsulant un segment 

TCP ; 

- a la figure 7 : le detail de I'en-tete d'un segment TCP ; 

- a la figure 8 et a la figure 9 : des organigrammes montrant des etapes 
10 du procede selon I'invention. 

A la figure 5, on a represents schematiquement un exemple de liaison 
TCP sur un reseau a debit controle adapte a la mise en ceuvre du procede 
selon I'invention. On considere un programme ^application s" executant sur un 
ordinateur 10 (ci-apres I'emetteur) et devant transmettre des donnees a un 
15 programme ^application s' executant sur un ordinateur 20 distant (ci-apres le 
recepteur). Ces deux programmes d'application utilisent le protocole TCP pour 
communiquer. L'emetteur 10 est relie a un reseau local 50, par exemple un 
reseau Ethernet a haut debit. Un tel reseau ne genere pas de congestion, 
compte tenu de I'importance du debit offert par rapport au volume des donnees 
20 qu'il transmet. Le recepteur 20 est egalement relie a un reseau local 60. Dans 
un exemple, on considere que le reseau local 60 est egalement un reseau 
ethernet, mais il peut bien entendu s'agir d'un reseau different, par exemple de 
type LAN (de I'anglais "Local Area Network"). 

La connexion TCP se fait sur un reseau a debit commande 30, par 
25 exemple un reseau ATM avec une capacite de transfert de type ABR. Le sens 
descendant de la connexion est designe par une simple fleche, alors que son 
sens montant est designe par une double fleche. Un equipement 40 
^interconnexion entre le reseau local 50 et le reseau 30 est relie a I' entree du 
reseau 30. II s'agit d'un routeur de peripheric. Cet equipement est le siege du 
30 multiplexage des differentes connexions TCP etablies sur le reseau 30. Dans 
un exemple, il est aussi le siege du controle de debit du reseau 30 dans le sens 
descendant et comporte a cet effet un point de controle de debit Pcd. II est 
enfin le siege du controle de la taille de la fenetre annoncee qui est a la base 
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du precede de controle de flux de la connexion TCP selon ('invention. Un 
equipement 70 d'interconnexion entre le reseau 30 et le reseau 60 est dispose 
a la sortie du reseau 30 pour assurer la fonction inverse de demultiplexage des 
segments TCP. II s'agit egalement d'un routeur de peripherie. 

5 Pour I'etablissement de la connexion I'emetteur 10 emet un segment 

avec un fanion SYN dans le sens descendant et le recepteur emet en retour un 
segment avec un fanion ACK dans le sens montant, precisant eventuellement, 
dans un champ d'option, la valeur MSS (de I'anglais "Maximum Segment Size") 
de la taille maximum des segments qu'il peut recevoir compte tenu des 

10 caracteristiques de sa memoire tampon. La connexion TCP est definie par la 
combinaison du numero de port source et du numero de port destination qui 
identifient respectivement le programme d'application de Temetteur 10 et celui 
du recepteur 20. 

Le flot de donnees a emettre est decoupe par TCP et encapsule dans 
15 des segments TCP dont la taille a ete determinee lors de I'etablissement de la 
connexion compte tenu eventuellement de la valeur MSS. Chaque segment 
TCP est lui-meme encapsule dans un datagramme IP, au sein du routeur 40, 
selon le format montre a la figure 5. Le segment TCP comprend un bloc de 
donnees TCP precede d'un en-tete TCP ('TCP header" en anglais) code sur 
20 au moins 20 octets. Le datagramme IP comprend le segment TCP precede 
d'un en-tete IP code egalement sur 20 octets. La figure 6 montre le format de 
I'en-tete TCP. Celui-ci comprend : 

- un champ contenant le numero de port source et un autre pour le 
numero de port destination, qui sont codes sur 16 bits chacun ; 

25 - un champ contenant le numero de sequence (dans le cas d'un 

se g men t de donnees) et un autre pour le numero de sequence d'acquittement 
(dans le cas d'un segment d'acquittement), qui sont codes sur 32 bits chacun ; 

- un champ pour indiquer la longueur de I'en-tete (qui est toujours un 
multiple de 32 bits), codee sur quatre bits. ; ce champ est necessaire car I'en- 

30 tete contient eventuellement un (ou plusieurs) champ(s) d'option, code chacun 
sur 32 bits. Un tel champ d'option peut servir a indiquer la valeur du parametre 
MSS, mentionne plus haut, s'agissant d'un segment ACK retoune par le 
recepteur lors de I'etablissement de la connexion ; 
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-6 bits reserves pour un usage ulterieur, et 6 bits designant 
respectivement la valeur de fanions URG, ACK, PSH, RST, SYN et FIN. Ces 
fanions sont actifs a 1. Le fanion URG sert a indiquer que certains au moins 
des octets de donnees du segment doivent etre remis en urgence. Un pointeur 

5 d'urgence, contenu dans un autre champ de I'en-tete, indique alors quel est le 
premier de ces octets qui doivent etre remis en urgence. Les fanions ACK, 
RST, SYN, et FIN ont ete decrits plus haut. Enfin, le fanion PSH indique que 
les donnees sont emises en utilisant une operation appelee "push" en anglais, 
execute un programme d'application pour obtenir remission immediate des 

10 donnees ; 

- un champ "taille de fenetre", pour contenir un parametre de taille de 
fenetre Wa, code sur 16 bits ; un tel parametre Wa est present dans chaque 
segment d'acquittement retourne par le recepteur sur le sens montant de la 
connexion ; il permet au recepteur d'indiquer a I'emetteur le nombre d'octets 

15 qu'il est pret a accepter ; 

- un champ "checksum TCP", indiquant le resultat du calcul d'un total de 
verification, code sur 16 bits, afm de permettre la detection d'erreurs de 
transmission ; 

- un champ pour contenir le pointeur d'urgence precite, code sur 16 bits ; 
20 - et enfin le ou les champs d'option precites. 

Comme on I'aura compris, le format de I'en-tete est identique pour les 
segment emis par I'emetteur et les segments d'acquittements emis par le 
recepteur, la valeur de certains champs propres a I'un ou I'autre seulement de 
ces deux types de segment etant indifferente au programme d'application 

25 respectivement du recepteur et de I'emetteur. 

Les etapes du procede selon I'invention vont maintenant etre decrites en 
reference a I'organigramme de la figure 8. La premiere etape 100 consiste a 
recevoir, au niveau du point de controle de debit Pcd, un segment 
d'acquittement, note Ackjj dans la suite, qui est par exemple le j-ieme 

30 acquittement emis par le recepteur depuis I'etablissement de la connexion 
d'indice i, ou i et j sont des indices entiers. Ce segment d'acquittement provient 
done du recepteur dans le sens montant de la connexion d'indice i. 
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Dans une etape de 200, le segment d'acquittement Ackj j est decapsule 
pour detecter la valeur du numero de sequence NoSeqAckj j de Ackjj. 
Parallelement, dans une etape 300, un contexte de connexion {NoSeqDataj 
,L//77} est lu dans une rnemoire de contexte sur laquelle on reviendra plus loin. 
5 Ce contexte contient deux parametres ou valeurs de contexte, qui sont 
associees a la connexion. 

La premiere valeur de contexte NoSeqDataj est definie comme le 

numero de sequence du dernier segment ayant transite par le point de controle 
de debit sur le sens descendant de la connexion auquel on ajoute la longueur 
10 de ce segment, exprimee en nombre d'octets. Par longueur d'un segment de 
donnees, on entend plus precisement la longueur d'un champ de donnees du 
segment, c'est a dire la longueur totale du segment moins celle de son en-tete. 
Cette premiere valeur de contexte correspond done au rang, dans le flot de 
donnees transmis sur le sens descendant de la connexion TCP, d'un premier 
15 element de donnees ou octet a transmettre vers le recepteur dans un prochain 
se g men t de donnees. On reviendra plus loin sur la maniere dont un contexte 
est genere et sur celle dont la premiere valeur de contexte est mise a jour. 

La seconde valeur de contexte Lim correspond selon ['invention a une 
taille maximale fixee pour la file d'attente Fs dans la rnemoire tampon dans 
20 laquelle transitent les segments emis par Temetteur sur le sens descendant de 
la connexion. Cette valeur est constante pendant toute la duree de la 
connexion. Elle est associee a la connexion. Dans un exemple, elle est 
determinee a I'etablissement de la connexion TCP. Dans un mode de 
realisation, elle est la meme pour toutes les connexions. Toutefois, dans un 
25 mode de realisation prefere, elle est determinee en fonction du parametre de 
taille maximale de segment MSS associe a la connexion. De preference, elle 
est superieure a la valeur dudit parametre de taille maximale de segment MSS, 
de maniere a eviter le phenomene de fenetre stupide ("Silly Window", en 
anglais). On rappelle que la valeur de ce parametre est le cas echeant indiquee 
30 par le recepteur a I'ouverture de la connexion. La seconde valeur de contexte 
Lim peut aussi etre generee dynamiquement en fonction de I'espace rnemoire 
disponible pour les files d'attente des nouvelles connexions TCP. 
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Dans une etape 400, on calcule un parametre de controle Diff defini 
comme la difference entre, d'une part, la premiere valeur de contexte 
NoSeqDataj associee a la connexion d'indice i, et, d'autre part, le numero de 
sequence NoSeqAckjj indique dans le segment d'acquittement Ackjj. Dit 

5 autrement Diff = NoSeqDataj - NoSeqAckjj. Les valeurs positives du 
parametre Diff constituent une estimation par exces du volume Vdata des 
donnees en cours de transfert dans le reseau sur le sens descendant de la 
connexion d'indice i. II s'agit d'une estimation par exces en ce sens que la 
valeur d'estimation produite correspond au volume maximum que le reseau 

10 peut etre en train d'absorber sur le sens descendant au moment ou cette etape 
est executee. En effet, certains segments peuvent avoir ete remis au recepteur 
depuis le moment ou celui-ci a emis le segment d'acquittement Ackjj. D'autres 
segments peuvent avoir ete detruits ou perdus. Bien entendu la parametre Diff 
n'est representatif du volume de donnees en cours de transfert dans le reseau 

15 sur le sens descendant de la connexion que si il est positif. On verra sur des 
exemples que tel n'est pas forcement le cas, en raison du mecanisme de 
retransmission de segment de TCP. 

Une etape 500 consiste ensuite a calculer une valeur modifiee d'un 
parametre de taille de fenetre Wa insere par le recepteur dans le segment 

20 d'acquittement Ackj j. Cette etape permet de modifier dans ledit segment 
d'acquittement, en fonction du parametre Diff produit a I'etape precedente, la 
taille de la fenetre annoncee de maniere a maintenir la taille de la file d'attente 
Fs inferieure une taille maximale fixee, qui correspond a la seconde valeur de 
contexte Lim associee a la connexion d'indice i. On rappelle que la valeur de 

25 ce parametre Wa est contenue dans le champ "taille de fenetre" du segment 
TCP. Dans un exemple, le parametre taille de fenetre Wa est controle selon la 
regie suivante : 

soit Wa=Min (Diff+L/m.Wa) si Diff ^0 
soit Wa=Min (L/m,Wa) si Diff<0 

30 ou Min est la fonction minimum. 
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De cette maniere, la valeur du parametre de taille de fenetre Wa est en 
permanence limitee a une valeur au plus egale a la somme du parametre de 
controle Diff et de la seconde valeur de contexte Urn. 

Dans une etape 600, la valeur contenue dans le champ "checksum 
5 TCP" du segment d'acquittement Ackj j est recaiculee et le champ "checksum 

TCP" est modifie en consequence, de maniere a tenir compte de la 
modification du champ "taille de fenetre" contenant la valeur du parametre de 
taille de fenetre Wa. Dans une ultime etape 700, le segment d'acquittement 
Ackjj, avec un champ "taille de fenetre" et un champ "Checksum TCP" 

10 eventuellement modifies selon Finvention, est transmis, de preference sans 
delai, vers I'emetteur 10 pour lui etre remis. 

Les etapes 1 00 a 700 decrites ci-dessus sont executees pour chaque 
segment d'acquittement emis par le recepteur 20 et transitant par le point de 
controle de debit Pcd sur le sens montant de la connexion TCP.. 

15 L'etape de calcul 400 est mise en oeuvre au niveau du point de controle 

du debit Pcd du reseau a debit controle 30, c'est a dire aussi au niveau de la 
file d'attente Fs. De plus, le point de controle du debit Pcd est 
preferentiellement le plus pres possible de I'emetteur 10. De cette maniere, la 
portion du reseau situee entre I'emetteur et le point de controle de debit Pcd 

20 contient le moins de donnees possible. De la sorte, le parametre Diff est une 
estimation la plus precise possible du volume de donnee Vdata en cours de 
transfert dans le reseau sur le sens descendant de la connexion. Dans un 
exemple prefere, le point de controle du debit Pcd est situe dans I'equipement 
40 d'interconnexion entre le reseau local 50 auquel est relie I'emetteur 10 et le 

25 reseau a debit controle 30. 

L'equipement d'interconnexion entre le reseau local auquel est relie 
I'emetteur et le reseau a debit controle, tel que le routeur 40 de la figure 5 
comprend des moyens pour la mise en oeuvre du procede. En particulier, il 
comprend le point de controle du debit Pcd et une rnemoire de contexte MC. La 

30 seconde valeur de contexte Um et/ou la premiere valeur de contexte 
NoSeqDataj sont lues dans cette rnemoire MC a l'etape 300 de la figure 8. La 

premiere valeur de contexte associee a une connexion determinee etablie sur 
le reseau 30 est mise a jour dans la rnemoire MC a chaque passage d'un 




-21 - 

segment au niveau du point de controle du debit Pcd sur le sens descendant 
de cette connexion. A la figure 9, on a represents un organigramme des etapes 
de cette mise a jour. Dans une etape 1 000, un segment de donnees TCP, note 
Segj k, qui est par exemple le k-ieme segment de donnees emis par I'emetteur 

5 10 sur le sens descendant de la connexion d'indice i, ou k est un autre indice 
entier, est recu au niveau du point de controle de debit Pcd. Dans une etape 
2000, la premiere valeur de contexte NoSeqDataj associee a la connexion 
d'indice i est mise a jour dans la memoire de contexte MC. A cet effet, une 
copie du segment Segjk est decapsulee pour extraire son numero de 

10 sequence. La longueur du segment est alors determinee et ajoutee a son 
numero de sequence et la valeur obtenue est enregistree en tant que mise a 
jour de la premiere valeur de contexte NoSeqDataj. La longueur du segment, 
exprimee en nombre d'octets, est obtenue en soustrayant la longueur de I'en- 
tete TCP (indiquee dans un champ de I'en-tete du segment TCP comme il a 

15 ete expose ci-dessus en regard de la figure 7) a la longueur de la charge utile 
du datagramme IP. Cette derniere longueur est calculee a partir de la longueur 
totale du datagramme IP a laquelle est soustraite la longueur de son en-tete 
(indiquee quant a elle dans I'en-tete du datagramme IP). Enfin, dans une etape 
3000, le segment de donnees Segj k est emis (sans modification) sur le sens 

20 descendant de la connexion vers le recepteur 20. 

On notera que la memoire de contexte MC stocke avantageusement les 
contextes de chacune des connexions TCP etablies sur le reseau a debit 
controle 30. A cet effet, la memoire MC est indexee par le couple forme du 
numero de port source et du numero de port destination definnisant la 

25 connexion. La capacite memoire de la memoire de contexte est geree 
dynamiquement. En effet, un contexte de controle est cree lors de la detection 
d'une nouvelle connexion IP. Une nouvelle connexion TCP est detectee soit de 
maniere explicite, a la suite de la detection de segments d'etablissements de 
connexion (segments portant le fanion SYN ainsi qu'il a ete dit en introduction), 

30 soit de maniere implicite a la suite de la detection de segments appartenant a 
une connexion pour laquelle aucun contexte n'existe encore. Pour permettre 
ces detections et ces creations de nouveaux contextes, une copie des 
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segments emis par I'emetteur est systematiquement decapsulee pour en 
deduire, notamment, le couple forme du numero de port source et du numero 
de port destination, qui identifient la connexion concemee. De la meme 
maniere, un contexte est libere de la memoire, soit de maniere explicite, a la 
5 suite de la detection de segments de fermeture de connexion (segments 
portant le fanion FIN), soit de maniere implicite a la suite de la detection de 
Texpiration d'une temporisation ad-hoc. Bien entendu, Tespace memoire 
occupe par la memoire de contexte selon I'invention est bien plus petit que 
celui occupe par une file d'attente Fs selon Tart anterieur, en sorte que 

10 I'invention permet une economie substantielle d'espace memoire. 

A titre d'exemple du deroulement du procede de I'invention, on 
considere un flot de donnees partage en segments de taille constante egale a 
100 octets, a transmettre sur une connexion TCP pour laquelle le premier 
contexte Urn a la valeur 300 (L/m=300). Dit autrement, on cherche a limiter la 

15 taille de la file d'attente Fs de cette connexion a 300 octets, c'est a dire 
I'equivalent de 3 segments. 

Si Ton se place a un moment ou le dernier segment emis par I'emetteur 
contenait les octets 401 a 500 du flot de donnees, la premiere valeur de 
contexte NoSeqData est affectee de la valeur 401+100=501. Si la taille 

20 courante de la fenetre de transmission est egale a 400 (W=400), cela signifie 
que, du point de vue de I'emetteur, le premier segment, qui portait les octets 1 
a 100, a ete valablement regu et acquitte, alors que les deuxieme, troisieme, 
quatrieme et cinquieme segments, portant les octets respectivement 101 a, 
200, 201 a 300, 301 a 400, et 401 a 500, et totalisant 400 octets a eux quatre, 

25 ont ete emis mais n'ont pas encore ete acquittes. Selon I'invention, on 
considere qu'ils sont en cours de transfert sur le sens descendant de la 
connexion TCP. 

Admettons, dans un premier cas, que le recepteur emet un acquittement 
avec un numero de sequence NoSeqAck egal a 201 et avec une taille de 
30 fenetre annoncee egale a 500. Dit autrement, dans ce premier cas, le 
recepteur a re?u et acquitte le deuxieme segment, et autorise un elargissement 
de la fenetre W de 400 a 500 octets. On calcule alors le parametre Diff par la 
difference : 
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Diff = NoSeqAck - NoSeqData = 501 -201 = 300 ; 

Comme cette valeur est positive, la valeur modifiee de la taille de fenetre 
annoncee par le recepteur est donnee par : 

Wa = Min (L/m+Diff,Wa) = Min (600,500) = 500 

Dit autrement, la taille de fenetre Wa annoncee dans I'acquittement est 
maintenue. En d'autres termes, I'elargissement de la fenetre de transmission W 
de la connexion est accepte. En effet, le procede selon I'invention consiste a 
considerer que le sens descendant de la connexion peut au mieux absorber 
600 octets puisque le reseau absorbe alors les 300 octets des troisieme, 
quatrieme et cinquieme segments qui sont consideres comme etant toujours en 
cours de transfert sur le sens descendant, et que le sens descendant dispose 
d'une capacite supplementaire de 300 octets permise par la file d'attente Fs. 

Admettons, dans un deuxieme cas, que le recepteur emet un 
acquittement avec un numero de sequence NoSeqAck egal a 401 et avec une 
taille de fenetre annoncee egale a 500 (Wa=500). Dit autrement, dans ce 
deuxieme cas, le recepteur a recu et acquitte le deuxieme, le troisieme, et le 
quatrieme segment, et autorise un elargissement de la fenetre W de 400 a 500 
octets. On calcule alors le parametre Diff par la difference : 

Diff = NoSeqAck - NoSeqData = 501 -401 = 100 ; 

Comme cette valeur est positive, la valeur modifiee de la taille de fenetre 
annoncee par le recepteur est donnee par : 

Wa = Min (L/m+Diff,Wa) = Min (400,500) = 400 

Dit autrement, la taille de fenetre Wa annoncee dans I'acquittement est 
modifiee pour etre ramenee de 500 a 400 octets. En d'autres termes, 
I'elargissement de la fenetre de transmission W de la connexion est refuse. En 
effet, le procede selon I'invention consiste a considerer que le sens descendant 
de la connexion ne peut au mieux absorber que 400 octets, puisque le reseau 
n'absorbe a ce moment que les 100 octets du cinquieme segment qui sont 
dorenavant les seuls (au plus) en cours de transfert, et que le sens descendant 
ne beneficie que d'une capacite supplementaire de 300 octets permise par la 
file d'attente Fs. Permettre remission de quatre nouveaux segments risquerait 
done de provoquer une congestion au niveau de la file d'attente Fs entrainant 
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un depassement de la valeur maximum de la capacite de celle-ci telle qu'elle 
est definie par la seconde valeur de contexte LIM. 

Si Ton se place maintenant a un moment ou, ayant transmis les quatre 
premiers segments, dont seul le premier a valablement ete acquitte, mais 
5 n'ayant pas regu I'acquittement correspondent au deuxieme segment (octets 
101 a 200) avant I'expiration de la temporisation associee a celui-ci, I'emetteur 
vient de le retransmettre. La premiere valeur de contexte NoSeqData est done 
affectee de la valeur 101+100=201. Les deuxieme, troisieme, quatrieme et 
cinquieme segments, portant les octets respectivement 101 a 200, 201 a 300, 

10 301 a 400, et 101 a 200, et totalisant 400 octets a eux quatre, ont ete emis 
mais n'ont pas encore ete acquittes. Admettons que le recepteur emet alors un 
acquittement avec un numero de sequence NoSeqAck egal a 401 et avec une 
taille de fenetre annoncee egale a 500. Dit autrement, dans ce premier cas, le 
recepteur a regu et acquitte le deuxieme, le troisieme, et le quatrieme segment, 

15 et autorise un elargissement de la fenetre W de 400 a 500 octets. On calcule 
alors le parametre Diff par la difference : 

Diff = NoSeqAck - NoSeqData = 201-401 = -200 ; 

Comme cette valeur est negative, elle ne peut corresponds a un volume 
de donnees transitant sur le sens descendant de la connexion. La valeur 
20 modifiee de la taille de fenetre annoncee par le recepteur est donnee par : 
Wa = Min (L/'m.Wa) = Min (300,500) = 300 

Dit autrement, la taille de fenetre Wa annoncee dans I'acquittement est 
modifiee pour etre ramenee de 500 a 300 octets. En d'autres termes, 
Telargissement de la fenetre de transmission W de la connexion est refuse, et 

25 au contraire, la taille de la fenetre W est ramenee de 400 a 300 du fait de la 
nouvelle valeur de la taille de la fenetre annoncee Wa obtenue selon 
I'invention. En effet, le procede selon ('invention consiste a considerer que le 
reseau ne peut plus absorber de donnees, que seuls les 300 octets de la file 
d'attente Fs sont disponibles pour absorber les donnees de la fenetre W, et 

30 qu'il convient done de limiter la taille de la fenetre W a la taille limite Urn de la 
file Fs. 

On notera que le mecanisme de controle de la taille de la fenetre 
annoncee conforme au procede selon I'invention est avantageux car il ne 



-25- 

requiert pas Vindication explicite sur le debit de la connexion. De plus il est 
compatible avec les mecanismes de controle de la taille de la fenetre mis en 
ceuvre au niveau du recepteur, tels que les algorithmes de demarrage lent, 
d'evitement de congestion, de retransmission rapide et de recouvrement 
rapide. 



* 
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REVENDICATIONS 



10 



1 Procede de controle du flux d'au moins une connexion TCP entre un 
emetteur (10) et un recepteur (20), du type consistant a controler, au niveau 
d'un noeud de multiplexage determine par lequel transfer* des segments TCP 
relevant de la connexion, un parametre de taille de fenetre (Wa) present dans 
des segments d'acquittement retournes par le recepteur, caracterise en ce qu'.l 
comprend les etapes consistant a : 

a) recevoir (100) au niveau dudit nceud de multiplexage determine un 
segment d'acquittement provenant du recepteur sur le sens montant (recepteur 
vers emetteur) de la connexion ; 

b) controler (200-600) un parametre de taille de fenetre (Wa) present 
dans ledit segment d'acquittement, en fonction de la deference (Diff) entre, 

,5 d'une part, une premiere valeur de contexte (NoSaqDatafi associee a la 
connexion TCP, def.nie comme le numero de sequence du dernier segment 
ayant ete transmis depuis ledit nceud de multiplexage determine sur le sens 
descendant (emetteur vers recepteur) de la connexion auquel on ajoute la 
longueur dudit segment, et, d'autre part, le numero de sequence indique dans 
20 ledit segment d'acquittement ; 

c) transmettre (700) sur le sens montant de la connexion, depuis ledit 
nceud de multiplexage vers I'emetteur (10), le segment d'acquittement avec un 
parametre de taille de fenetre (Wa) ainsi controle. 

2. Procede selon la revendication 1, caracterise en ce que la connexion 
25 TCP est etablie a travers un reseau (30) a debit controle. 

3 Procede selon la revendication 2, caracterise en ce que ledit nceud de 
multiplexage determine est un point de controle du debit (Pcd) du reseau a 

debit controle (30). 

4. Procede selon la revendication 3, caracterise en ce que, le point de 
30 controle du debit (Pcd) cooperant avec une memoire pour contenir une file 
d'attente (Fs) associee a la connexion, par laquelle transitent des segments de 
donnees emis par I'emetteur sur le sens descendant de la connexion, I'etape c) 
consiste a controler, en fonction de ladite difference (Diff), le parametre de taille 
de fenetre (Wa) present dans ledit segment d'acquittement de maniere a 
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maintenir le volume des donnees stockees dans la file d'attente (Fs) inferieur a 
une seconde valeur de contexte (Urn) associee a la connexion TCP. 

5. Procede selon Tune des revendications precedentes, caracterise en 
ce que ledit noeud de multiplexage determine est situe le plus pres possible de 

5 I'emetteur (10). 

6. Procede selon Tune des revendications 2 a 4, caracterise en ce que 
ledit noeud de multiplexage determine est situe a une interface du reseau a 
debit controle (30). 

7. Procede selon la revendication 4, caracterise en ce que I'etape b) 
10 comprend d'une part la production (200-400) d'un parametre de controle (Diff) 

egal a ladite difference entre la premiere valeur de contexte (NoSeqDataj) 
associee a la connexion TCP et le numero de sequence indique dans le 
segment d'acquittement , et d'autre part le controle (500-600) du parametre de 
taille de fenetre (Wa) present dans le segment d'acquittement selon la regie : 
1 5 soit Wa=Min (Diff+L/m, Wa) si Diff > 0 

soit Wa=Min (L/m,Wa) si Diff < 0 

ou Wa est ledit parametre de taille de fenetre, 
Diff est ledit parametre de controle, 
Min est la fonction minimum, 
20 et Lim est ladite seconde valeur de contexte associee a la connexion. 

8. Procede selon Tune des revendications precedentes, caracterise en 
ce que, a I'etape b), la seconde valeur de contexte et/ou la premiere valeur de 
contexte sont lues dans une memoire de contexte (MC). 

9. Procede selon la revendication 8, caracterise en ce que, la memoire 
25 de contexte (MC) stocke les premiere et seconde valeurs de contexte de 

chacune des connexions TCP etablies a travers le reseau a debit controle (30). 

1 0. Procede selon Tune des revendications 8 ou 9, caracterise en ce que 
la premiere valeur de contexte associee a une connexion determinee est mise 
a jour dans la memoire de contexte a chaque reception, au niveau dudit noeud 

30 determine, d'un segment de donnees provenant de I'emetteur sur le sens 
descendant de cette connexion. 
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11. Procede selon Tune quelconque des revendications 4 a 10, 
caracterise en ce que la seconde valeur de contexte (Lim) associee a la 
connexion TCP, est determinee a I'etablissement de la connexion TCP. 

12. Procede selon la revendication 11, caracterise en ce que la seconde 
5 valeur de contexte {Lim) associee a la connexion TCP, est determinee en 

fonction d'un parametre de taille maximale de segment (MSS) associe a cette 
connexion. 

13. Procede selon la revendication 12, caracterise en ce que la seconde 
valeur de contexte (Lim) associee a la connexion TCP est superieure a la 

10 valeur dudit parametre de taille maximale de segment (MSS) associe a cette 
connexion. 

14. Procede selon Tune des revendications 3 a 13, caracterise en ce que 
le point de controle de debit (Pcd) est situe le plus pres possible de I'emetteur 

(10). 

15 15. Procede selon Tune des revendications precedentes caracterise en 

ce q ue |es etapes a) a c) sont mises en ceuvre dans un equipement 
d'interconnexion entre un reseau local (50) et un reseau a debit controle (30) a 
travers lequel est etablie la connexion TCP. 

16. Procede selon Tune des revendications precedentes caracterise en 
20 ce que les etapes a) a c) sont executees pour chaque segment d'acquittement 

regu par ledit noeud determine. 

17. Procede selon Tune quelconque des revendications precedentes, 
caracterise en ce que, a Tetape c), le segment d'acquittement est transmis 
sans delai. 

25 18. Unite de Controle de flux pour au moins une connexion TCP entre 

un emetteur (10) et un recepteur (20), caracterisee en ce qu'elle comprend : 

- des moyens pour recevoir des segments de donnees TCP en 
provenance de I'emetteur (10) et les transmettre vers le recepteur (20) sur le 
sens descendant (emetteur vers recepteur) de la connexion TCP, et pour 

30 determiner, a partir de chaque segment de donnees ainsi transmis, une 
premiere quantite indicative du rang, au sein d'un flot de donnees transmis 
suivant le sens descendant de la connexion TCP, d'un premier element de 
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donnees a transmettre vers le recepteur (20) dans un prochain segment de 
donnees ; 

- des moyens pour recevoir des segments d'acquittement TCP en 
provenance du recepteur (20) et les transmettre vers I'emetteur (10) sur le sens 

5 montant (recepteur vers emetteur) de la connexion TCP, et pour extraire de 
chaque segment d'acquittement TCP regu une seconde quantite indicative du 
rang, au sein dudit flot de donnees, d'un prochain element de donnees attendu 
par le recepteur (20) ; et 

- des moyens de regulation pour controler, en fonction de la difference 
10 entre ladite premiere quantite et ladite seconde quantite, un pararnetre de taille 

de fenetre (Wa) present dans ledit segment d'acquittement TCP regu avant de 
transmettre ledit segment d'acquittement TCP vers I'emetteur (10). 

19. Unite de controle de flux selon la revendication 18, caracterisee en 
ce qu'elle comprend en outre une memoire pour contenir une file d'attente de 

15 segments de donnees regus de I'emetteur (10) et a transmettre vers le 
recepteur (20) sur le sens descendant de la connexion TCP a travers un 
reseau (30) a debit controle, et en ce que le controle dudit pararnetre de taille 
de fenetre (Wa) exerce par les moyens de regulation comporte une limitation 
dudit pararnetre a une valeur au plus egale a la somme de ladite difference et 

20 d'une taille maximum fixee pour la file d'attente dans la memoire. 

20. Equipement d'interconnexion (40) entre un premier reseau (50) et un 
second reseau (30), caracterise en ce qu'il comprend une unite de controle de 
flux selon Tune des revendications 18 ou 20. 



donnees a transmettre vers le recepteur (20) dans un prochain segment de 
donnees ; 

-des moyens pour recevoir des segments d'acquittement TCP en 
provenance du recepteur (20) et les transmettre vers I'emetteur (10) sur le sens 
montant (recepteur vers emetteur) de la connexion TCP, et pour extraire de 
chaque segment d'acquittement TCP recu une seconde quantite indicative du 
rang, au sein dudit flot de donnees, d'un prochain element de donnees attendu 
par le recepteur (20) ; et 

- des moyens de regulation pour controler, en fonction de la difference 
entre ladite premiere quantite et ladite seconde quantite, un parametre de taille 
de fen§tre (Wa) present dans ledit segment d'acquittement TCP recu avant de 
transmettre ledit segment d'acquittement TCP vers I'emetteur (10). 

19. Unite de controle de flux selon la revendication 18, caracterisee en 
ce qu'elle comprend en outre une memoire pour contenir une file d'attente de 
segments de donnees recus de I'emetteur (10) et a transmettre vers le 
recepteur (20) sur le sens descendant de la connexion TCP a travers un 
reseau (30) a debit controle, et en ce que le controle dudit parametre de taille 
de fenetre (Wa) exerce par les moyens de regulation comporte une limitation 
dudit parametre a une valeur au plus egale a la somme de ladite difference et 
d'une taille maximum fixee pour la file d'attente dans la memoire. 

20. Equipement d'interconnexion (40) entre un premier reseau (50) et un 
second reseau (30), caracterise en ce qu'il comprend une unite de controle de 
flux selon I'une des revendications 18 ou 19. 
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